Sinh ra tại thành phố Aix-en-Provence ở miền nam nước Pháp, bà là con gái thứ hai của Ramon Berenguer IV, Bá tước xứ Provence (1198–1245) và Béatrice xứ Savoie, Bá tước phu nhân xứ Provence (1198–1267), con gái của Thomas I xứ Savoy và vợ ông, Marguerite xứ Genève. Khi còn nhỏ, bà được giáo dục tốt và phát triển niềm yêu thích đọc sách. Ba chị em gái của bà cũng kết hôn với các vị vua khác.[2]Sau khi chị gái bà là Marguerite kết hôn với Louis IX của Pháp, cậu ruột của họ là William đã trao đổi thư từ với Henry III của Anh để thuyết phục ông kết hôn với Éléonore. Henry đã tìm kiếm của hồi môn lên đến hai mươi nghìn chỉ bạc để bù đắp số hồi môn mà ông vừa trả cho em gái Isabella, nhưng cha của Eleanor đã có thể thương lượng điều này xuống không có của hồi môn, chỉ cần một lời hứa để lại cho bà mười nghìn khi ông chết. Giống như mẹ, bà và các chị em của mình, Eleanor nổi tiếng với vẻ đẹp sắc sảo. Bà được miêu tả là một cô gái tóc nâu đen với đôi mắt đẹp.[3] Piers Langtoft nói về bà là "Con gái của erle, may mắn nhất của cuộc đời".[4]Vào ngày 22 tháng 6 năm 1235, Eleanor được hứa hôn với Vua Henry III (1207–1272). Éléonore có lẽ sinh muộn nhất vào năm 1223; Matthew Paris mô tả bà là "jamque duodennem" (đã 12 tuổi) khi bà đến Vương quốc Anh để kết hôn.